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(54) A space division multiple access radio communication system and method for allocating 
channels therein 

(57) In the preferred embodiment, a Space Division 
Multiple Access (SDMA) radio communication system 
(100) utilises a base station (101) having a plurality of 
antenna elements (103) used to transmit and receive to 
multiple radio communication devices (107, 109) on a 
same frequency and time channel. A differerit set of 
beam forming weights is applied to communications for 
each radio communication device (107. 109) in such a 
way as to minimize tiie interference between the radio 
communication devices signals. A set of distance met- 
rics is calculated utilizing the sets of weights for each 
pair of radio communication units sharing a channel. 
When any distant metric is less than a pre determined 
threshold value, one of the radio communication 
devices (107. 109) is reallocated to a new channel or a 
handover instruction is performed. 
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Description 

Field of the Invention 

The present invention generally relates to space 
division multiple access (SOMA) radio communication 
systems and more specifically to a method and appara- 
tus for channel allocation within such a system. 

Background of the Invention 

Generally, in Space Division Multiple Access 
(SOMA) systems, an antenna array is used to separate 
communication devices sharing a common frequency 
and time channel according to Spatial resolvability. In 
systems operated in a line of site or low scattering envi- 
ronment, this resolvability can be directly related to the 
angle of arrival of the various signals. In such an envi- 
ronment, standard techniques may be used to deter- 
mine the angle of arrival of the various signals. A 
handover decision or channel reallocation for radio 
communication devices serviced by such a system is 
fairly straightfbnA/ard; when the angle of arrivals of vari- 
ous communication devices are too close then a hando- 
ver is performed. 

In a highly scattering environment, an angle of 
arrival estimation becomes inaccurate and leads to very 
poor resolution. With poor resolution, a SDMA system 
can not accurately determine the location of communi- 
cation devices, thus, fewer communication devices are 
allowed to use the same time and frequency channel 
i.e. lower channel capacity. Additionally, using an angle 
of arrival estimation in such an environment leads to 
inaccurate handover decisions. Thus, it would be 
advantageous to have an alternative criterion for per- 
forming handover or channel allocation in a SDMA sys- 
tem operating in a highly scattering environment. 

Summary of the Invention 

A first aspect of the present invention encompasses 
a radio communication system utilising adaptive anten- 
nas, the radio communication system including a first 
base station for communicating with a plurality of com- 
munication devices, the radio communication system 
comprising: a first communication device communicat- 
ing with the base station using a first channel, a second 
communication device communicating with the base 
station using the first channel, the base station charac- 
terized by: a set of antenna elements used for both 
transmitting and receiving radio frequency signals from 
the plurality of communication devices; a first set of 
weights for forming a first beam for communicating with 
the first communication device using the first channel; a 
second set of weight for forming a second beam for 
communicating with the second communication device 
using the first channel; a processor for calculating a set 
of distance metrics between the first communication 
device and the second communication device, wherein 



tiie distance metrics are based on the first and the sec- 
ond sets of weights; and a reallocating device, respon- 
sive to the processor, for reallocating channel 
assignments for the first and the second communication 
5 devices. 

A second aspect of the present invention encom- 
passes a method of allocating channel assignments 
between a plurality of communication devices in a radio 
communication system utilising adaptive antennas, the 

10 method characterized by the steps of: allocating a first 
communication channel and a first set of weights to a 
first communication device for communicating with a 
base station; allocating a first communication channel 
and a second set of weights to a second communication 

75 device for communicating with tiie base station; calcu- 
lating a set of distance metrics between the first com- 
munication device and the second communication 
device, wherein the set of distance metrics are based 
on the first and the second sets of weights; and reallo- 

20 eating, responsive to said step of calculating, channel 
allocations for the first and tiie second communication 
device. 

Brief Description of Drawings 

25 

FIG. 1 is an illusti^tion of a space division multiple 
access system that may be utilised in accordance with 
tiie present invention. 

FIG. 2 is an illustration in block diagram form of a 
BO base station in accordance witii the present invention. 
FIG. 3 is an illusb-ation of a process flow in accord- 
ance witii the present invention. 

Detailed Description of a Prefened Embodiment 

35 

In tiie preferred embodiment, a Space Division Mul- 
tiple Access (SDMA) radio communication system uti- 
lises a base station having a plurality of antenna 
elements used to communicate with multiple radio com- 

40 munication devices on a same frequency and time 
channel. The plurality of antenna elements form a beam 
by applying a set of weights which are calculated by a 
beam forming algorithm on the basis of tiie received sig- 
nals. When multiple mobiles are accommodated on the 

45 same channel, a different set of weights Is applied for 
each radio communication device in such a way as to 
minimize the interference between the radio communi- 
cation devices. 

In a highly scattering environment, the standard 

50 technique of calculating the angle of anival for deter- 
mining handoff becomes extremely inaccurate. This 
inaccuracy is due to multiple scatterings from buildings, 
foliage and other clutter, leading to substantially uncor- 
related fading at each antenna element. 

55 In the preferred embodiment, a set of distance met- 
rics is calculated utilizing the sets of weights assigned to 
each radio communication unit. Specifically, the distant 
metric calculation is performed between each pair of 
radio communication devices on tiie same channel. The 
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equation is 

P 

Vm«1 



where c/y/( is the "distance" between communication 
devices j and k; 

N is a number of antenna elements; 

Wjnj is the mth weight for the communication 
device j. 

A base station will regularly monitor these distances 
between each pair of mobiles. When any distant metric 
is less than a pre determined threshold value, one of the 
radio communication devices should be reallocated to a 
new channel or a handover instruction should be per- 
formed. 

The choice of which radio communication device to 
reallocate is based on standard measurements such as 
signal strength and quality. If there are no other availa- 
ble channels, the system capacity has been exceeded 
and the call should be dropped. Utilizing the distance 
metrics based on the sets of weights will allow a far 
higher spatial capacity than a normal angle of arrival 
approach, since it intrinsically exploits the properties of 
scattering environments in decorrelating signals for 
mobiles which may be physically only slightly sepa- 
rated, but which nonetheless lead to large phase differ- 
ences between elements. 

FIG. 1 is an illustration of a SOMA radio communi- 
cation system including a base station 101 having a plu- 
rality of antenna elements 103 that provides radio 
services within a coverage area 105. The radio services 
that may be provided include voice, data, electronic mail 
and other data and or voice services cun-ently available. 
The base station 101 provides this service to mobile 
and portable radio communication devices within the 
coverage area 105. Radio communication devices 107 
and 109 are two such devices within the coverage area 
105. In the preferred embodiment, the first radio com- 
munication device 107 is served by the base station 101 
via communication channel 113. The second communi- 
cation device 1 09 is served by tiie base station via com- 
munication channel 111. In the preferred embodiment, 
the radio communication channels 111, 113 have the 
same time and frequency allocation. Beam forming in 
the uplink and downlink between the base station and 
the multiple radio communication units allow multiple 
users in a cell to be allocated the same time and fre- 
quency channel. A more detailed description of the 
base station utilized in the radio communication system 

100 is discussed with reference to FIG. 2. 

FIG. 2 is an illustration in detailed block diagram 
form of the base station 101 of FIG. 1. The base station 

101 includes a plurality of antenna elements 103, a plu- 
rality of combiners 201. a combiner/splitter 203, a 
demodulator 205. a modulator 207, a processor 209, 
and databus 21 1,213. 



Upon reception of radio frequency (RF) signals 
from a radio comrhunication device, tiie base station 
101 receives the RF signals at the plurality of antenna 
elements 103. Depending upon the physical location of 

5 each of the antenna elements. Each of the received sig- 
nals is then combined with a complex set of weights 
chosen for each radio communication device. This com- 
bination is done in the plurality of combiners 201. The 
complex set of weights for each mobile is determined in 

10 the processor 209. Preferably, the selection of weights 
is determined using the Wiener combining method or an 
approximation of the Wiener combining method as is 
well known in the art. The Wiener solution maximises 
the Signal to Noise plus Interference Ratio (SINR). 

15 Once the received signals are combined witii the 
weights, the combiner splitter 203 sums the resulting 
weighted signals into a single received signal that is 
input to the demodulator 205. The denrvxlulator reduces 
the received weighted RF signal into a base band sig- 

20 naJ. The base band signal is then decoded and the 
resulting data Is formatted into tiie proper telephone 
protocol in the processor 209. The formatted data is 
then output to a standard telephone network via a tele- 
phone trunking line 211. 

25 Upon transmission of RF signals from the base sta- 
tion 101 to a radio communication device, i.e. downlink, 
the processor 209 receives telephone signals from a 
standard telephone network via the telephone tmnking 
line 211. The processor then formats the received tele- 

30 phone signals into voice and or data symbols to be 
modulated in a known manner by modulator 207. The 
modulated symbols are then split to the plurality of 
antenna elements at the splitter 203. In the preferred 
embodiment, tiie splitter splits the signals equally 

35 among the N antenna elements available. Each of these 
modulated signals is then combined witii a unique set of 
complex weights for tiie particular radio communication 
device. In principle, the downlink weights could be the 
same that were used on the uplink, however, modifica- 

40 tions to tiiese weights is preferable to accommodate the 
different time and frequency of the transmissions, as 
well as potential interference with neighbouring cells 
and other radio communication devices. The combiner 
201 tiien outputs the weighted modulated telephone 

45 signals to the plurality of antenna elements 103 for 
transmission to the particular radk) communication 
device. 

In addition to formatting data, the processor 209 
allocates and reallocates communication devices to 
50 desired frequency and time channels in accordance 
with 

a desired method that is discussed in reference to 
figure 3. Additionally, the processor calculates the com- 
plex set of weights for each of tiie radio communication 
55 devices that fall within the coverage area 105 of the 
base station 101. 

Figure 3 is an illustration of a process flow 300 allo- 
cating channel assignments between tiie plurality of 
communication devices in a radio communication sys- 
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tern such as a SDMA system. At function box 301 , the 
process 300 allocates a first communication channel 
indicating a time and frequency and a first set of com- 
plex weights to a communication device. Upon receiving 
a random access burst from a radio communication 5 
device, the process determines a desired set of weights 
for receiving and transmitting to the communication 
device. Additionally, a communication channel is 
selected from a plurality of available communication 
channels. The selection of the communication channel 10 
may be performed by using the distance metrics as 
desaibed below. 

At function block 303, the process 300 allocates 
again the same communication channel as previously 
selected and a second set of unique weights for trans- is 
mitting and receiving information to and from a second 
communication device. Because the preferred system is 
a space division multiple access system, the base sta- 
tion 101 has the capability of broadcasting to two or 
more communication devices on the same frequency 20 
and time communication channel. 

At function block 305 a set of distanced metrics is 
calculated using the first and the second set of weights 
to indicate the distance between the first and the sec- 
ond communication device for assisting in the handover 25 
procedure. The distance calculated does not Indicate 
the physical distance separating the two communication 
devices rather, it indicates the ability of the base station 
to separate electrically the first communication device 
from the second communication device. In a preferred 30 
embodiment the distance metric utilized is calculated 
using the equation 




35 



where djj^ is the "distance" between communication 
devices j and k; 4o 

N Is a number of antenna elements; 

Wmj is the mth weight for the communication 
device j. 

Preferably, the base station 101 and more particularly 
the processor 209 maintains a table Indicating the dis- 4$ 
tance metrics between each pair of radio communica- 
tion devices sharing the same channel. 

At function block 307, the process 300 re allocates 
the communication channels responsive to ttie sets of 
distance metrics that have been calculated In function so 
block 305. Specifically, once the distance metric indi- 
cates that a mobile is no longer easily distinguishable 
from another mobile, a handover or re allocation of 
channel resources is carried out. In tiie prefen'ed 
embodiment, for each transmission and reception to a ss 
radio communication device a new set of weights is 
generated by the processor 209. For each new set of 
weights a distance metric is calculated between the new 
weights and tiie existing wights of the otiier radio com- 



munication devices allocated to the same channel. The 
set of resulting distance metrics are tiien compared to a 
pre determined threshokj. In the prefen-ed embodiment 
tiie pre determined tiireshoM is chosen as a compro- 
mise of maximizing capacity and maintaining quality. 
The higher the tiireshold the higher tiie quality and the 
lower the threshold the more capacity. The preferred 
threshold is system dependent and based on extensive 
simulation and experimentation of the particular sys- 
tem. If tiie distance metric is less than tiie pre deter- 
mined threshold, then one of the communication 
devices assigned to that channel Is then re allocated to 
a second communication channel. 

Alternatively, a linear predictive filter may be used 
witii tiie weights and the distance metrics to calculate 
tiie trend of the distance metrics. The predictive dis- 
tance metric couki then be compared to a predeter- 
mined threshold, so that interference between 
communication devices may be further avokied. 
Although this would reduce the potential capacity of an 
SDMA system, the quality of tiie system woukJ be 
improved. The linear predictive filter would be derived 
from any one of the known linear predictive filtering 
techniques. 

The process 300 ends at tiie stop block 309. 

When a new communication device enters the cov- 
erage area 105, tiie base station 101 must allocate a 
channel for communications between the communica- 
tion device and the base station 101. Preferably, the 
radio communication device will transmit an Initial ran- 
dom access burst. Upon reception of this Initial random 
access burst at tiie base station 1 01 , tiie processor 209 
calculates a desired set of weights using a previously 
discussed known technique for that communication 
device. The processor 209 tiien calculates a set of dis- 
tance metrics for all of the radio communication devices 
on each of the proposed communication channels. The 
processor 209 then determines which communication 
channel is most suitable for the new communication 
device based on tiie resulting distance meti'ics. Prefera- 
bly, the processor 209 will select the communication 
channel which has the largest distance metric separa- 
tion between the new communication device and those 
already communicating on that proposed channel. 

In conclusion, by provkJIng tiie distance metric cal- 
culations In accordance witii the present Invention, an 
SDMA system can provide reliable handovers and 
channel allocation in a highly scattering environment. 
The present invention no longer relies on the b-aditional 
angle of reception calculations for determining hando- 
ver in the SDMA system. Thus, the preferred embodi- 
ment is not susceptible to tiie variances and 
inaccuracies due to angle of reception calculations in 
highly scattering environments. Instead the present 
invention relies solely on the chosen complex weights to 
calculate distance metrics and handover decisions. 
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Claims 

1. A radio communication system utilising adaptive 
antennas, the radio communication system includ- 
ing a first base station for communicating with a plu- 
rality of communication devices, the radio 
communication system comprising: 

a first communication device communicating 
with the base station using a first channel; 
a second communication device communicat- 
ing with the base station using the first channel; 
the base station characterized by: 

a set of antenna elements used for both 
transmitting and receiving radio frequency 
signals from the plurality of communication 
devices; 

a first set of weights for forming a first 
beam for communicating with the first com- 
munication device using the first channel; 
a second set of weight for forming a sec- 
ond beam for communicating with the sec- 
ond communication device using the first 
channel; 

a processor for calculating a set of dis- 
tance metrics between the first communi- 
cation device and the second 
communication device, wherein the dis- 
tance metrics are based on the first and 
the second sets of weights; and 
a reallocating device, responsive to the 
processor, for reallocating channel assign- 
ments for the first and the second commu- 
nication devices. 

2. The radio communication system of claim 1 
wherein the reallocating device further comprises a 
conrparator for comparing said set of distance met- 
rics to a threshold, if said set of distance metrics is 
less than the threshold, then reallocating the chan- 
nel for at least the first communication device. 

3. The radio communication system of claim 1 
wherein said processor utilises the following dis- 
tance metric equation: 

pj 

where d^tt Is the "distance" between communica- 
tion devices j and k; 

N is a number of antenna elements; 

W^j is the mth weight for the communication 
device j. 

4. The radio communication system of claim 1 further 



conprising a linear predictive filter for calculating a 
trend for the set of distance metrics, wherein the 
trend for the set of distance metrics is used by the 
reallocating device. 

5 

5. A method of allocating channel assignments 
between a plurality of communication devices in a 
radio communication system utilising adaptive 
antennas, tiie method characterized by the steps 

10 of: 

allocating a first communication channel and a 
first set of weights to a first communication 
device for communicating with a base station; 
IS allocating a first communication channel and a 

second set of weights to a second communica- 
tion device for communicating with the base 
station; 

calculating a set of distance metrics between 
20 the first communication device and tiie second 

communication device, wherein the set of dis- 
tance metrics are based on the first and the 
second sets of weights; and 
reallocating, responsive to said step of calcu- 
25 lating, channel allocations for tiie first and tfie 

second communication device. 

6. The method of claim 5 wherein the first step of allo- 
cating further conrprises the steps of: 

30 

transmitting an initial random access burst from 
the first communication device; 
receiving the initial random access burst at the 
base station; 

35 calculating a desired set of weights for the first 

communication device; 

calculating a set of distance metrics between 
the first communications device and the com- 
munications devices in a plurality of proposed 
40 communication channels; arKi 

allocating, responsive to said step of calculat- 
ing, a communication channel for the first com- 
munication device. 

45 7. The method of claim 5 wherein said step of reallo- 
cating further comprises comparing said set of dis- 
tance metrics to a threshold, if said set of distance 
metrics less tiian the threshold, then reallocating 
tiie channel for at least tiie first communication 

50 device. 

8. The metiiod of claim 5 wherein said step of calcu- 
lating further comprises utilising tiie following dis- 
tance metric equation: 

55 
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where dj f^ is the "distance' between communication 
devices j and k; 

N is a number of antenna elements; 

W^nj is the mth weight for the communication 
device]. 5 

The method of claim 5 further comprising an inter- 
mediary step of predicting a trend for the set off dis- 
tance metrics, wherein the trend for the set of 
distance metrics is used in the step of reallocating, w 
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START 
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ALLOCATE A 1ST COMMUNICATION 
CHANNEL AND A 1ST SET OF WEIGHTS 
TO A 1ST COMMUNICATION DEVICE. 




(-303 



ALLOCATE THE 1ST COMMUNICATION 
CHANNEL AND A 2ND SET OF WEIGHTS 
TO A 2ND COMMUNICATION DEVICE. 



^ ^305 

CALCULATE A SET OF DISTANCE 
METRICS USING THE 1ST AND 2ND SET 
OF WEIGHTS INDICATING THE DISTANCE 

BETWEEN THE 1ST AND THE 2ND 
COMMUNICATION DEVICE. 
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REALLOCATE THE COMMUNICATION 
CHANNELS FOR THE 1ST AND THE 2ND 
COMMUNICATION DEVICE. RESPONSIVE 

THE SET OF DISTANCE METRICS. 
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